Abstract Interpretation Against Races

Interpretation against Races Roberto Barbuti Stefano Cataudella Luca Tesei Dipartimento di Informatica – Università di Pisa Via F. Buonarroti, 2 56127 Pisa Italy email: Abstract. In this paper we investigate the use of abstract interpretation techniques for statically preventing race conditions. To this purpose we enrich the concurrent object calculus conc by annotating terms with the set of “locks” owned at any time. We use an abstract form of the object calculus to check the absence of race conditions. We show that abstract interpretation is more flexible than type analyses, and it allows to certify as “race free” a larger class of programs. In this paper we investigate the use of abstract interpretation techniques for statically preventing race conditions. To this purpose we enrich the concurrent object calculus conc by annotating terms with the set of “locks” owned at any time. We use an abstract form of the object calculus to check the absence of race conditions. We show that abstract interpretation is more flexible than type analyses, and it allows to certify as “race free” a larger class of programs.